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REMARK S 

Claims 1-34 are pending, with claims 1, 8, 11, 16, 21, 25 
and 3 3 being independent- Claims 11, 16, 21, 25 and 33 have 
been amended. No new matter has been added. Reconsideration 
and allowance of the above -referenced application are 
respectfully requested. 

Obj ecti on to th e Specifi cation 
The title stands objected to as allegedly being not 
descriptive. Although the original title is correct and 
descriptive, a new title has been provided. Thus, withdrawal of 
the objection to the specification is respectfully requested. 

C 1 aim Re j ect ions u nder 3 5 U.5 .C. 101 
Claims 16-20 stand rejected under 35 U.S.C. 101 as , 
allegedly directed to potentially non-statutory subject matter. 
The preamble of independent claim 16 has been amended as 
suggested in the Office Action. In view of this, withdrawal of 
the rejection of claims 16-20 under 3 5 U.S.C. 101 is 
respectfully requested. 
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CLajjnJR^ 3S U-S.C. 103 

Claims 11, 12, IS- 17 and 20 stand rejected under 3 5 U-S.C. 

102(b) as allegedly being anticipated by Raj war (Speculative 

Lock Elision). This contention is respectfully traversed. 

Independent claims II and 16 each recite, "effecting 

synchronization between the parallel processes using processor 

speculation in the data processing machine [ J " Thus, processor 

speculation is used to bring about synchronization between the 

parallel processes. in stark contrast, Raj war describes systems 

and techniques for avoiding synchronization altogether. 

Raj war. describes lock elision (i.e., omission) using 

speculation, Rajwar explicitly states that, "Synchroni zat ion 

instructions are predicted as being unnecessary and el ide d. [...] 

Successful speculative elision is validated and committed 

without acqu iring the. lock." [See Rajwar at Abstract, page 294, 

col. 1; emphasis added.) Rajwar dynamically removes the 

synchronization locks around critical sections, and then 

performs critical sections speculatively. The process is 

summarized by Rajwar as follows: 

In this paper, we chow how hardware techniques can be 
used to remove dynamically unnecessary serialization 
from an instruction stream and thereby increase 
concurrent execution. In Speculative Lock Elision 
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(SLB) , the hardware dynamically identifies 
synchronization operations, predicts them as being 
unnecessary, and elides them. By remov i ng thes e 
ope ration s, the program b ehaves as if synchrgn^tiog 
were not pre a^i^J^h^^oasm^ ot course, doing so 
can break the program in situations where 
synchronization is required for correctness. Such 
situations are detected using pre-existing cache 
coherence mechanisms and witho ut executing 
ayngh roni nation op erations . 
(See Rajwar at Section 1, page 295, col. 1; emphasis added.) 
Thus, independent claims 11 and 16 should be allowable for at 
least the reason that claims 11 and 16 require eJjEectina 
synchronization, while Rajwar attempts to avoid synchronization. 

Nonetheless, claims 11 and 16 have been amended to clarify 
the claimed subject matter and now recite, "effecting 
synchronization between the parallel processes using processor 
speculation in the data processing machine to speculat iyely 
rea d-modify- writ e a JL ockjg riabljBjxB s oc i a t ed wit h a critic al 
section!;.]" (Emphasis added,) Support for this amendment can 
be found throughout the application as filed, such as the 
detailed description corresponding to Figure 5 of the patent 
application. This amendment makes clear that the speculative 
execution is of the lock acquisition code, not merely the 
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critical section as done in Raj war. Thus, for all of the above 
reasons, independent claims 11 and 16 should foe in condition for 
allowance. Dependent, claims J 2 ( IS, 17 and 20 should be 
patentable based on the above arguments and the additional 
recitations they contain. 

C laim Rej ections u nd er 3 5 U.S. C. 103 
Claims 1, 6, 7, 14, 19, 21-27 and 31-34 stand rejected 
under 35 U.S.C. 103(a) as allegedly being unpatentable over 
Raj war in view of Lam (Enhancing Software Reliability with 
Speculative Threads) . Claims 2-5 and 8-10 stand rejected under 
35 U-S.C. 103(a) as allegedly being unpatentable over Rajwar/Lam 
in view of Christie (U.S. 6,009,512). Claims 13, 10 and 28 
stand rejected under 35 U.S.C. 103(a) as allegedly being 
unpatentable over Rajwar in view of "common prior art." Claims 
29 and 30 stand rejected under 35 U.S.C. 103(a) as allegedly 
being unpatentable over Rajwar/Lam in view of "common prior 
art." These contentions are respectfully traversed. 

The Official Action asserts? that Lam discloses, "an 
instruction set architecture including speculative execution 
control circuitry that handles at least one machine instruction 
that facilitates synchronization between parallel processes by 
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exposing the processor speculation to program control (Lam page 
187 TRY instruction)." (See Office Action mailed May 4, 2.006, 
at pages 5-6,) However, contrary to this assertion, Lam does 
not teach synchronization between parallel processes. 

Lam describes techniques to enhance the reliability of 
software through the use of monitoring programs executed 
speculatively in parallel with the main program being monitored. 
(See Lam throughout.) A monitoring program is additional code 
introduced to the main program to monitor whether the main 
program is behaving correctly and to recover from errors. (See' 
Lam at Section 1.) By definition, a monitoring program does not 
need to synchronize with the main program because the two 
programs do not need to coordinate their accesses to a shared 
resource. As described in Lam, "Monitoring functions need to 
observe the main program's state, but unless anomalies are 
detec ted , th ey do not ha ve any effect on the exe cution of the 
ma in program . " (Sec Lam at Section 1.1; emphasis added.) 

Furthemore, a prima facie case of obviousness has not been 
established because there is no motivation to combine Rajwar 
with Lam as suggested by in the Office Action. The Official 
Action suggests that Rajwar would be motivated to use the 
instructions of Lam to effect {synchronization. (See Office 
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Action mailed May 4, 2006, at: page 6.) However, this suggestion 

directly contradicts Raj war" s own teachings. 

Rajwar' s explicit purpose is to not, expose the speculative 

execution to program control by the user. 

Ideally, programmers would be able to use frequent and 
conservative synchronisation to write obviously 
correct multithreaded programs, and a tool would 
automatically remove all such conservative use. Thus, 
even though programmers use simple schemes to write 
correct code, synchronization would be performed only 
when necessary for correctness; [...] SLE can be 
implemented entirely in the microarchitecture, without 
instruction set support and without system level 
modifications (e.g., no coherence protocol changes are 
r equi red ) and i s transparent to p rogra mmers * Exi s t i ng 
synchronization instructions are identified 
dynamically. Programmers do not have to learn a new 
programming methodology and can continue to use well 
understood synchronisation routines. 

(See Raj war at Section 1, page 2 95, cols. 1 & 2; emphasis 

added.) Thus, Rajwar actually teaches away from the proposed 

combi nation. 

Moreover, even if Rajwar and Lam were combined, the result 
would not be the presently claimed subject matter. Lam teaches 
the use of instructions that, facilitate monitoring of main 
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programs through speculative, parallel execution of monitoring 
programs. Raj war teaches the use of speculative execution of 
critical sections in parallel processes after determining that 
explicit synchronization is unnecessary. Neither reference 
(either alone or in combination) teaches or suggests exposing 
processor speculation to program control to facilitate 
synchronization between parallel processes. 

For all of the above reasons, a prima facie case of 
obviousness has not been established for any of independent 
claims 1, 8, 21, 25 and 33. Dependent claims 2-10, 12-15, 17- 
24, 26-32 and 34 should be patentable based on the above 
arguments and the additional recitations they contain. 

Nonetheless, independent claims 2.1, 25 and 33 have been 
amended, in a manner similar to independent claims 11 and 16, to 
clarify that the speculative execution is a speculative read- 
modify-write of a lock variable associated with synchronizing 
access to a critical section, as opposed to merely speculatively 
executing the entire critical section. This is in stark 
contrast with Rajwar, where the entire critical section is 
speculatively executed and the lock acquisition is avoided 
entirely. As described in Rajwar: 
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To our knowledge, this is the first proposed technique 
for removing dynamically unnecessary and conservative 
synchronization operations from a dynamic execution 
wit hout performing the lock-acquire and release 
operations, and witho ut requiring exclusive ownership 
of the lock variable. 
(See Raj war at Section 1, page 295, col. 2; emphasis in 

original . ) 

By speculatively executing the lock acquisition, resource 
constraints can be avoided. For example, some critical sections 
are so long, if the entire critical section were executed 
speculatively, the processor's buffer size might be exceeded, 
in contrast, by speculatively executing the lock acquisition, 
synchronization between parallel processes can be implemented 
while also reducing the number of processor cycles needed to 
acquire the lock before entering the critical section. 

Conclusion 

It. is believed that all of the pending claims have been 
addressed. However, the absence of a reply to a specific issue 
or comment does not signify agreement with or concession of that 
issue or comment. Because the arguments made above may not be 
exhaustive, there may be reasons for patentability of any or all 
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pending claims (or other claims) chat, have not been expressed. 
Finally, nothing in this paper should be construed as an intent 
to concede any issue with regard to any claim, except a« 
specifically stated in this paper, and the amendment of any 
claim does not necessarily signify concession of unpatentability 
of the claim prior to its amendment. 

It is respectfully suggested for all of these reasons, that 
the current rejections are overcome, that none of the cited az"t 
teaches or suggests the features which are claimed, and 
therefore that all of these claims should be in condition for 
allowance. A formal notice of allowance is thus respectfully 
requested. 

No fees are believed due with this response. Please apply 
any necessary charges or credits to deposit account 06-1050. 
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